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The utilization of a d-level partially entangled state, shared by two parties wishing to communicate 
classical information without errors over a noiseless quantum channel, is discussed. We analytically 
construct deterministic dense coding schemes for certain classes of non-maximally entangled states, 
and numerically obtain schemes in the general case. We study the dependency of the information 
capacity of such schemes on the partially entangled state shared by the two parties. Surprisingly, 
for d > 2 it is possible to have deterministic dense coding with less than one ebit. In this case the 
number of alphabet letters that can be communicated by a single particle, is between d and 2d. In 



general we show that the alphabet size grows in "steps" with the possible values d, d+ 1, . 



We also find that states with less entanglement can have greater communication capacity than other 
more entangled states. 
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I. INTRODUCTION 

Dense coding, originally introduced by Bennett and 
Wiesner Q is the surprising utilization of entanglement 
to enhance the capacity of a quantum communication 
channel. Two parties, Alice and Bob, communicate by 
sending a qubit over a noiseless quantum channel. As no 
more than two spin states can be perfectly distinguished, 
Alice can encode only one of two different letters, say '0' 
or '1', within each particle she sends. This is no better 
than using a classical communication channel. However, 
Bennett and Wiesner have shown that if Alice and Bob 
each hold one particle of a maximally entangled pair, it 
is possible for the sender, Alice, to transform the two- 
particle state into 4 orthogonal states by acting locally 
on her particle. After sending Bob her half of the pair, 
he will be able to perfectly distinguish the one of four 
different states by measuring the pair of particles collec- 
tively. Surprisingly, this enables the transmission of one 
of four letters by sending a single qubit, provided that 
the two parties share initial entanglement. 

Numerous aspects of dense coding have been studied. 
Among these are generalization to pairs of entangled d- 
level systems [J, to continuous variables and to set- 
tings involving more than two parties Other works 
Dl @ studied dense coding in the asymptotic limit, 
where many copies of a partial entangled state are used. 

In this paper we consider the case of pure non-maximal 
entanglement shared between a pair of separated d-level 
systems. We are not interested in the asymptotic chan- 
nel capacity, but rather in the deterministic procedure, 
where the parties wish to perfectly distinguish messages 
encoded on a single <i-level particle. We use exact and 
numeric methods to study the relation between the given 
state ip whose entanglement is given by its entropy, S(ip), 
to N max (Tp), the maximal size of alphabet which can be 
perfectly transmitted. In other words, N max (ip) denotes 
the maximal number of orthogonal states which can be 
generated by means of a unitary transformation acting 



locally on one side of the given state. 

Our results suggest that for d > 2, deterministic dense 
coding processes which utilize non-maximally entangled 
states are possible for an alphabet size, N max (ip), chang- 
ing in "steps": N max (ip) £ {d, d + 1, . . . , d 2 - 2} (see 
Fig. 1). Interestingly, the last step with d 2 — 1 letters 
seems to be missing. We have been able to demonstrate 
these results analytically when N max is a multiple of d, 
N max (ip) = kd, k = 2 ... d — 1, and for the special case 
N max (ip) = d+1. Using numerical methods, the exis- 
tence of the other steps has been fully verified for d = 3 
and d = 4, and partially in higher dimensions. 

We have further computed the minimal entanglement 
Smin^P) required to obtain N letters. For N < 2d — 1, 
the minimal required entanglement turns out to be less 
than one ebit (see Fig. 2). Therefore, our method is not 
equivalent to the trivial approach wherein deterministic 
concentration brings a non-maximal state to an ebit , 
to be used by utilizing the standard dense coding scheme. 

In addition, we find that entanglement, while playing 
an important role in the communication capacity, does 
not completely determine N max (ip). We show that one 
can have two states with the property that the less entan- 
gled one is in fact better for communication. That is, we 
can have N max (ipi) > N max (ip 2 L wnue S(ipi) < S(ip 2 )- 
This is perhaps reminiscent of 7] where it was shown 
that states with less entanglement can sometimes have 
a greater probability of being distinguished by separated 
parties who can only communicate classically. A related 
situation has been reported in Q wherein non-maximal 
states, rather then maximal, were needed to perform cer- 
tain remote operations. 

This paper is organized as follows. We first review 
deterministic dense coding with maximally entangled d- 
level systems. Then we proceed to formulate the prob- 
lem considered in this paper. Section IIVI treats the 
two-dimensional case analytically and shows that non- 
maximal states cannot be used to distinguish more than 
two letters. In section [V] we present a geometric ap- 
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proach, to construct steps with N max = kd. There we 
show that one can have more communication with less 
entanglement. In section IvTl a more general though less 
intuitive analytic approach is presented, followed by our 
numerical results. Finally, we summarize our results in 
section VII. 



II. DENSE CODING WITH MAXIMAL 
ENTANGLEMENT 

We consider a bipartite qudit pure state. That is, a 
system composed of two d-level separated subsystems. 
This system is initially prepared in a maximally entan- 
gled state: 

^ d-l 

I<M = -^$>)a®N)b W 

v i— 

where A (B) denotes Alice's (Bob's) subsystem. Al- 
ice encodes an alphabet of size d 2 which we denote as 
{(m, n)}^7^ =0 using a set {U^ n } of local unitary opera- 
tions on particle A. There are many possible fl(i| realiza- 
tions for this set of operators. An elegant, and undoubt- 
edly the most common construction is 

U mn = (X) m (Z) n (2) 

where X, the shift operator and Z, the rotate operator 
are defined by: 

X\k) = \{k + l) mod(d) ) 

Z\k) = e^\k) (3) 

It can be easily verified that \ip mn ) = (U mn <g> 1_b)|V'oo) 
form an orthogonal basis of the two quefits Hilbert space. 
After encoding the letter (m,n), Alice sends her parti- 
cle to Bob through the quantum channel. Bob performs 
a projective measurement of the two-particle state on 
{|Vw)} to decode the message. 

A few remarks are in order here. First, we note that 
for qubits (d=2), this basis is just the well known Bell 
basis: 
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Second, trying to intuitively understand the difference 
between the classical and quantum cases, we note that 
the shift operators may be regarded as classical, in the 
sense that they correspond to the possibility of sending 
d distinct values of a classical dit. The rotate operators 
may be regarded as the quantum enhancement, which 
enables the local realization of d 2 orthogonal d = 2 qudits 
states. 



III. DETERMINISTIC DENSE CODING WITH 
NON-MAXIMAL ENTANGLEMENT 

We now introduce the main problem this paper ad- 
dresses. Instead of using a maximally entangled state, 
we consider an arbitrary pure state. This can be written 
in the Schmidt [?| representation as: 

d-l d-l 
i=0 i=0 

where \i)a (|i)s) are the Schmidt basis for system A (B). 

We are interested in a maximally sized set of local uni- 
tary operators {J// 1 }^ "^^ that maintain orthogonality. 
That is, for all 1 < i,j < N max {tp) we have: 

mul® i)(Uj ®im = «,j (6) 

Substituting the state (01 into © yields: 
d-l 

Si,j = V^h A ( k \ U i U j\ l )A Ob (W)b 

k,l=0 
d-l 

= Y.^kwiu^k) 

= TriAUjUj) (7) 

where A is a d x d diagonal matrix of the Schmidt coeffi- 
cients (Ajj = Aj). Note that the matrices Ui are unitary 
in the usual sense W Ui = 1, but the orthogonality is 
defined with respect to a non-trivial weights vector (the 
Schmidt coefficients) rather than the usual trace. For the 
rest of this paper orthogonality should be understood in 
this sense. 

In this paper our goal is to study the effect of the 
initial state \ip) on the maximal size N max (ip) of the set 
of unitaries satisfying Q. Put in other words, we would 
like to understand and characterize the relation N max {tp). 

We first note that for any choice of i/j, there always 
exists a set of at least d such unitaries. This is the set of 
shift operators introduced in the previous section. Let us 
explicitly verify that orthogonality is indeed maintained: 

(V>|(A nt (g)l)(A m <g)l)|V>) = 

+ n )rnod(d)\{j + m )mod(d)) ® (Mj) 
= 0~n,m (8) 

That this set is always orthogonal should not surprise us 
as it corresponds to the classic possibility of encoding d 
distinct values in a single dit. 

IV. THE TWO-DIMENSIONAL CASE 

We first consider the case of non-maximally entangled 
qubits [d = 2). We shall show that for all non-maximally 
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entangled states, only N max (ip) = 2 unitaries can be con- 
structed. This means that deterministic dense coding 
with partial entanglement is not possible in d < 3 di- 
mensions; partially entangled qubits have no advantage 
over pure product states or classical bits. 

For convenience, and without loss of generality we as- 
sume that 1 e {U{}. We parameterize U = e l<y ' ne = 
cos 91 + isin9(a ■ n) , where a are the Pauli matrices, 
and n is a unit vector. Since 1 S {U{\ we must have for 
all U £ {C/ 2 }, Tr(AU) = 0. That is: 

= (Ao + Ai)cos# + i(X - Ai)n z sin6» (9) 

which determines 9 = ? and n z = 0. Suppose we want 
to have a set of three unitaries {1, Ui, 1/2}. Ui(2) must 
therefore be of the form Uin) — i(o x xi(2) +< J yUi(2))- We 
must also satisfy: 

= Tr(AUlU 2 ) 

= (A + Xi)(xix 2 + V1V2) + i(Ao - Ai)(xiy 2 - yiX2) 

(10) 

For non-maximal entanglement we have Ao — Ai 7^ and 
from the normalization we also have Ao + Ai = 1. In 
addition we have x\+y\ = x\-\-y\ — 1. Combining all 
these restrictions (|10|) has no solutions. 

V. HIGHER DIMENSIONS, THE GEOMETRIC 
APPROACH 

Regarding the shift operators as "classical", and the 
rotate operators as the quantum enhancement made pos- 
sible by the entanglement of the initial state, one may 
try to generalize the dense coding scheme by construct- 
ing rotations, or phase operators suitable for the given 
non-maximal entanglement. In analogy to we are 
looking for a set {Zi}^ defined by: 

Z n \k)=e^\k) (11) 

where 9% are real phases whose choice will be discussed 
shortly. The orthogonality requirement dictates: 

= {Mz ] n z m \^) 

i 

We can use a set of N such operators to construct 
Nd orthogonal operators (in the sense of Q), namely 
U mn = (X) m (Z n ) where 0<m<dand0<n<7V<d. 
This construction implies that the total number of oper- 
ators is a multiple of d. In the classical or non-entangled 
case, it is 1 ■ d, and in the maximal case it is d ■ d. To 
see the effect of the initial state \ip) on N max (ip), let us 
examine the simple case where we look for N = 2 phase 



operators. Again, we assume that 1 £ {Zi}, so (|12|) re- 
duces to J2i Aje l9i = 0. In other words, we are faced with 
the geometric task of forming a polygon using d vectors 
of lengths {Ao, Ai, . . . , A^-i}. This can always be accom- 
plished if the longest vector is shorter than the sum of the 
others. Assuming that the A's are sorted in descending 
order this condition is simply Ao < 1/2. Not surprisingly, 
this corresponds to entanglement S(ip) > 1. Note that all 
states with Ao < 1/2 are majorized by a Bell state in a d- 
dimensional Hilbert space ("^|00)+-^j|ll)+0^ i ~ 2 1 

and thus can be converted to it by LOCC [ill . For 
the Bell state a construction similar to 10 trivially yields 
2d orthogonal states. Note, however, that in order to de- 
tcrministically concentrate into a Bell state one must 
use both local operations (LO) and classic communica- 
tions (CC) |Ulll|l3, whereas 

in our construction only 
LO are used. Use of additional communication to convert 
non-maximally entangled states to maximally entangled 
ones, would reduce the net gain in communication. 

For the case where we want N > 2 phase operators 
satisfying (|12fl . we have not found a simple geometric 
interpretation. Similar phase factors are also used in the 
context of deterministic teleportation schemes 01- It 
can be shown that such phases can be found if, and only 
if, Ao < 1/N. For example, for d — 4 and N — 3, we can 
construct 4-3 = 12 operators when | = A = Ai = A 2 +A 3 
by regarding ^ (|00) + |11) + V3(VA^|22) + V^|33») 
as a maximally entangled state in three dimensions, so 
we can use the powers of the operator Z in @ with d = 3 
as 3 phase operators. 

These constructions, as well as the numerical results 
(Fig. 1) of the following section, lead to the conclu- 
sion that in finite dimensional systems, N max , The maxi- 
mal number of orthogonal unitaries, does not depend di- 
rectly on the entanglement, but on some other function 
of the coefficients A,. We can have S(ij)i) > S"^), but 
N m ax{ipi) < N max (tp 2 )- Naively, one may have expected 
more entanglement to mean greater communication ca- 
pacity, yet this is not so. 



VI. A GENERAL APPROACH 

It turns out that the geometric approach, although 
guided by the appealing separation into "classical" and 
quantum operators, does not provide the most general 
construction. Consider the initial state 

|^3>=yf|00) + y|ll>+0|22) (13) 

in d = 3 dimensions. Since Ao = | > 5, using the results 
of the last section, one might be tempted to conclude that 
the maximal size of a set of orthogonal unitaries is just 
d = 3. But if we abandon the phase and shift operators, 
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one may consider the set {1, X, U3, U^} , where 
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(14) 



is a rotation by within the subspace spanned by 
{|0), 1 2)}. This set consists of four orthogonal unitaries 
(with respect to l^s)), and as will be discussed in the 
sequel, ^3) is the state with minimal entanglement in 
d = 3 dimensions admitting more than three orthogo- 
nal unitaries. Note that the above construction is by 
no means unique. It can be generalized to arbitrary di- 
mension d as follows: The partially entangled state is 

C d <g> C d 3 \ip d ) = 



and the set of 
1 orthogonal unitaries is {l^, AT} fl {^}fc=0' wnere 

1 



U%\1) = 



1 



10) 



1 



1 



ID 



(15) 



The effect of V\ on all other basis vectors is restricted 

only by the unitarity requirement U^U\ = 1. Let us 
verify explicitly that {U^} is indeed an orthogonal set 
(we ommit the subscript d): 



trace(AU kt U l ) 



^-l(0\U kf U l )\0) 



^<l|£/ fc V)|l> 




d- 1 
1 



1 ^-^ 2iri(i-fc). 

> e d -! 

d- 1 f-* 
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e d ~ 1 
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(16) 



and trivially 
trace(A ■ 1 • U k ) 

trace{KX J{ U k ) 



d-l 

d 

d- 



[0\U k \0] 
1 1 



d 

d-l 



d-l 
0\X f U k \0) 

l\U k \0) + 



l\U k \l) 
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(2\U k \l 



iix t ;7 fe |i) 



(17) 



This construction can be further generalized to any case 
where Ai = 4? = ^—^ for some integer m. Note that 

1 iV rn 

for large d, Ai = ~ 1, which means that the entan- 
glement required for having more than the "classical" d 
unitaries approaches zero. 
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FIG. 1: Numerical mapping of N max (ili), the maximal num- 
ber of orthogonal unitaries over the domain of pure states of 

/ATI 11) +VT 



2 qutrits = \Ao|00) + VAlIU) + VI - A - Ai|22). The 
horizontal axis is Ao and the vertical is Ai. The region of in- 

' -. This 



terest is defined by Ai < Ao, Ao + Ai < 1 and Ai > - 
region is divided into 5 sub-regions characterized by different 
N m ax(tp)- Contour lines of entanglement S(tp) are plotted in 
the background. Note that no region with 8 unitaries was 
found. The only case where 9 unitaries exist is the maximally 
entangled state (Ao = Ai = |). 



In the general case, we were unable to hnd a 
parametrization of eq. (7) which leads to an analytic 
solution. Numeric results are, however, obtainable. In 
d = 3 dimensions, using numeric root finding routines we 
have mapped the domain of pure states according to the 
maximal number of orthogonal unitaries N max one can 
construct for a given initial pure state. These results are 
presented in Figure ^ As we have already seen by exam- 
ple, we find that even when the initial entanglement is 
less than one ebit, it is possible to construct more than 
three orthogonal unitaries. 

An intriguing observation is that we did not find par- 
tially entangled pure states that enable the construction 
of a maximal set of orthogonal unitaries of size d 2 — 1 
(but we did find all steps N max < d 2 — 2). Due to the 
increasing size of the numeric root finding problems, we 
have only been able to verify this statement for d = 3, 4, 
and, of course, we have proved that this is the case in 
two dimensions. If true, this is indeed a very peculiar 
property. 

It is also interesting to extract from the numerical re- 
sults the minimal entanglement necessary to construct 
N orthogonal unitaries. One can compare this quantity 
with the lower bound on the amount of entanglement de- 
rived from the channel capacity |5J , which when measured 
in units of cfits is given by 

C<l + S(ip) (18) 

Therefore, the entanglement is bound from below by 
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FIG. 2: Minimal entanglement (in etrits) required to con- 
struct N orthogonal unitaries as a function of N in the 
3-dimensional case. Numeric results are marked by black 
squares connected with a dotted line. The channel capacity 
bound is marked x connected by a solid line. 



S(ip) > logdN — 1 edits. Figure [21 shows the compari- 
son between the two quantities. It is evident that only 
when TV is a multiple of d do we achieve this bound. 

It is instructive to consider the states with minimal 
entanglement that enable the construction of at least N 
orthogonal unitaries. For N < 2d this entanglement is 
less than one ebit. The states with this minimal entangle- 
ment have only two non vanishing Schmidt coefficients, 
so they can be characterized by the value of Ao alone. 
Table I shows Ao for different values of N and d. Al- 
though this data has been generated numerically, these 
values seem to be simple fractions of the two quantities. 
These results suggest that the state with minimal en- 
tanglement admitting at least d + 1 orthogonal unitaries 

in d dimensions is J ^p|00) + y^"|ll) (the states used 
(15)), and that the state with minimal entanglement ad- 
mitting at least d + n (n = 2 . . . d) orthogonal unitaries 



VII. CONCLUSIONS 

We have shown that deterministic dense coding can 
be achieved using partially entangled states. While for 
qubits (d — 2), partial entanglement does not help to 
improve the classical communication capacity, in higher 
dimensions it is possible to have deterministic dense cod- 
ing even with less than one ebit (see Fig. 2). When less 
than one ebit is shared by the parties, the maximal num- 
ber of alphabet letters that can be communicated by a 
single particle is 2d — 1. More generally, we show that the 
alphabet size grows in "steps" and can obtain the values 
d, d + 1, . . . , d 2 — 2 (Fig. 1). We also find that states 





2 3 


4 


5 6 7 ... 


. . . d 


3 










4 


2/4 2/3 








5 


3/5 3/4 






6 


3/6 4/6 


4/5 




7 




4/7 


5/7 5/6 




8 




4/8 


5/8 6/8 6/7 




9 






5/9 6/9 7/9 




10 






5/10 6/10 7/10 




11 






6/11 7/11 




12 






6/12 7/12 




13 






7/13 




14 






7/14 




^7 4-1 








d-l 
d 


a -+- z 








d 








d+2 


2d - 1 








d 

2d-l 


2d 








d 
2d 



TABLE I: Values of Ao for states with minimal entanglement 
such that there exists a construction of N (row index) orthog- 
onal unitary transformations in d (column index) dimensions. 
Numeric data and conjectured behavior are shown. Note that 
the entanglement is smaller than one ebit. 



with less entanglement can have greater communication 
capacity than other more entangled states. 

Table I summarizes the structure of states with mini- 
mal entanglement smaller than one ebit, admitting d < 
N < 2d unitaries in d dimensions. The resulting struc- 
ture strongly indicates that geometric constructions, sim- 
ilar to the N = d + 1 case (Section VI), can be obtained 
as well. 

A connection between superdense coding and other 
tasks such as teleportation and distinguishability of op- 
erators has been noted in the past. In |ld| . a one-to-one 
correspondence between dense coding schemes and quan- 
tum teleportation schemes (for maximal entanglement) 
was established, and we have already pointed out the 
similarity between the phase operators presented in sec- 
tion and the teleportation protocol with partially en- 
tangled states discovered independently in [l4| ■ It would 
be interesting to understand the correspondence between 
dense coding and teleportation schemes when partial en- 
tanglement is used. 

The problem of distinguishing unitary operators and 
its relation to superdense coding in the maximal case 
was presented in [15| . The conditions for distinguishing a 
pair of unitary operations have been specified in ^|| . It is 
interesting that our constructions provide non-trivial sets 
of unitary operators which can be perfectly distinguished 
by a single measurement of a specific partially entangled 
state. 
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Finally, it would be interesting to examine whether the 
construction of a the set of unitaries that satisfy the gen- 
eralized orthogonality condition (7), sheds light on the 
recent proposal for probabilistic interpretation of evolu- 
tions 
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